Duyệt cây tổng quát Duyệt cây

Nếu tại gốc A của cây có các con từ trái sang phải là A 1 , A 2 , . . . , A n {\displaystyle A_{1},A_{2},...,A_{n}} thì quá trình duyệt tiền thứ tự, trung và hậu thứ tự như sau

Duyệt tiền thứ tự

  • Thăm A
  • Lần lượt duyệt các cây con gốc A 1 , A 2 , . . . , A n {\displaystyle A_{1},A_{2},...,A_{n}}

Duyệt trung thứ tự

  • Duyệt cây con gốc A 1 {\displaystyle A_{1}}
  • Thăm A
  • Lần lượt duyệt các cây con gốc A 2 , . . . , A n {\displaystyle A_{2},...,A_{n}}

Duyệt hậu thứ tự

  • Lần lượt duyệt các cây con gốc A 1 , A 2 , . . . , A n {\displaystyle A_{1},A_{2},...,A_{n}}
  • Thăm A

Tuy nhiên người ta ít xem xét việc duyệt trung thứ tự của cây tổng quát